The Extended Semide nite Linear Complementarity Problem: A Reformulation Approach
نویسندگان
چکیده
In this paper we consider the extended semide nite linear complementarity problem (XSDLCP). We propose merit functions that can constitute minimization problems equivalent to XSDLCP and show some properties of these functions. We also consider the semide nite nonlinear complementarity problem (SDNCP) and give new su cient conditions that guarantee the existence of a solution to SDNCP.
منابع مشابه
Symmetric primal dual path following algorithms for semide nite programming
We propose a framework for developing and analyzing primal dual interior point algorithms for semide nite programming This framework is an extension of the v space approach that was de veloped by Kojima et al for linear complementarity problems The extension to semide nite programming allows us to interpret Nesterov Todd type directions as Newton search direc tions Our approach does not involve...
متن کاملMonotone Semide nite Complementarity Problems
In this paper, we study some basic properties of the monotone semide nite nonlinear complementarity problem (SDCP). We show that the trajectory continuously accumulates into the solution set of the SDCP passing through the set of the infeasible but positive de nite matrices under certain conditions. Especially, for the monotone semide nite linear complementarity problem, the trajectory converge...
متن کاملA Predictor - Corrector Interior - Point Algorithm for the Semide nite Linear Complementarity Problem Using the Alizadeh - Haeberly - Overton Search
This paper proposes a globally convergent predictor-corrector infeasible-interiorpoint algorithm for the monotone semide nite linear complementarity problem using the AlizadehHaeberly-Overton search direction, and shows its quadratic local convergence under the strict complementarity condition.
متن کاملA new merit function and a descent method for semide nite complementarity problems 1
Recently, Tseng extended several merit functions for the nonlinear complementarity problem to the semide nite complementarity problem (SDCP) and investigated various properties of those functions. In this paper, we propose a new merit function for the SDCP based on the squared Fischer-Burmeister function and show that it has some favorable properties. Particularly, we give conditions under whic...
متن کاملA new merit function and a descent method for semide nite complementarity problems
Recently, Tseng extended several merit functions for the nonlinear complementarity problem to the semide nite complementarity problem (SDCP) and investigated various properties of those functions. In this paper, we propose a new merit function for the SDCP based on the squared Fischer-Burmeister function and show that it has some favorable properties. Particularly, we give conditions under whic...
متن کامل